Stochastic Facility Layout Planning Problem: A Metaheuristic and Case Study
author
Abstract:
Facility layout is one of the most important Operations Management problems due to its direct impact on the financial performance of both private and public firms. Facility layout problem (FLP) with stochastic parameters, unequal area facilities, and grid system modeling is named GSUA-STFLP. This problem has not been worked in the literature so that to solve GSUA-STFLP is our main contribution. In this paper, we have first presented an integer nonlinear programming model which aims to minimize the cost of material handling. Then, a metaheuristic SA-based algorithm is proposed. Our proposed SA is able to generate feasible solutions by a local search operator to explore and exploit the solution space. Next, problems with different sizes besides the real case study have been solved. The computational results show the capability of the proposed SA to obtain the solutions with high quality in a short time.
similar resources
Solving Facility Layout Problem: Three-level Tabu Search Metaheuristic Approach
In this paper an improved tabu search (ITS) based approach is proposed for solving facility layout problem (FLP) which is formulated as quadratic assignment problem (QAP). ITS is an improved version of conventional tabu search technique which incorporates three levels viz. intensification, reconstruction, and solution acceptance. To evaluate the efficacy of the proposed ITS, it is tested for be...
full textApplication of Fuzzy Decision-Making to Facility Layout Planning
This research proposes a vigorous methodology based on the fuzzy set theory to improve the facility layout process. Using natural language, the fuzzy set theory is an appropriate tool for controlling complex systems such as facility planning. The closeness rating between departments in a plant depends on qualitative and quantitative factors. Some of these factors may have a greater effect on th...
full textApplication of Fuzzy Decision-Making to Facility Layout Planning
This research proposes a vigorous methodology based on the fuzzy set theory to improve the facility layout process. Using natural language, the fuzzy set theory is an appropriate tool for controlling complex systems such as facility planning. The closeness rating between departments in a plant depends on qualitative and quantitative factors. Some of these factors may have a greater effect on th...
full textA hospital facility layout problem finally solved
This paper presents a history of a difficult facility layout problem that falls into the category of the Koopmans-Beckmann variant of the Quadratic Assignment Problem (QAP), wherein 30 facilities are to be assigned to 30 locations. The problem arose in 1972 as part of the design of a German university hospital, Klinikum Regensburg. This problem, known as the Krarup30a upon its inclusion in the ...
full textA Quaternion Firefly Algorithm to Solve a Multi-row Facility Layout Problem (RESEARCH NOTE)
In this paper, a quaternion firefly algorithm is utilized to solve a multi-row facility layout design problem with the objective of minimizing the total cost of transportation. A quaternion firefly algorithm takes the motion of the firefly as a quaternion one. Consequently, the solution space is explored more accurately and the answers are of higher quality. That is, the answers are considerabl...
full textA Hybrid Simulated Annealing algorithm for Single Row Facility Layout Problem
This article addresses a single row facility layout problem where the objective is to optimize the arrangement of some rectangular facilities with different dimensions on a line. Regarding the NP-Hard nature of the considered problem, a hybrid meta-heuristic algorithm based on simulated annealing has been proposed to obtain a near optimal solution. A number of test problems are randomly generat...
full textMy Resources
Journal title
volume 11 issue 2
pages 0- 0
publication date 2019-12-01
By following a journal you will be notified via email when a new issue of this journal is published.
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023